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o. 

f^ . Abstract. We discuss and compare the notions of braided and coboundary monoidal cat- 

CN I egories. Coboundary monoidal categories are analogues of braided monoidal categories in 

P^ . which the role of the braid group is replaced by the cactus group. We focus on the categories 

C^ ' of representations of quantum groups and crystals and explain how while the former is a 

' . braided monoidal category, this structure does not pass to the crystal limit. However, the 

r^ I categories of representations of quantum groups of finite type also possess the structure of a 

^^ . coboundary category which does behave well in the crystal limit. We explain this construc- 

,— ^ ' tion and also a recent interpretation of the coboundary structure using quiver varieties. This 

•^r ■ geometric viewpoint allows one to show that the category of crystals is in fact a coboundary 

/"^l monoidal category for arbitrary symmetrizable Kac-Moody type. 

^': 
-)— » . 

a , 

,^, ' Introduction 

^ ! In this expository paper we discuss and contrast two types of categories - braided monoidal 

i> I categories and coboundary monoidal categories - paying special attention to how the cate- 

gories of representations of quantum groups and crystals fit into this framework. Monoidal 
'sO ■ categories are essentially categories with a tensor product, such as the categories of vector 

"^ ! spaces, abelian groups, sets and topological spaces. Braided monoidal categories are well- 

'nI" I studied in the literature. They are monoidal categories with an action of the braid group 

QQ ■ on multiple tensor products. The example that interests us the most is the category of rep- 

O ■ resentations of a quantum group Uq{g). Coboundary monoidal categories are perhaps less 

^ ! well known than their braided cousins. The concept is similar, the difference being that the 

role of the braid group is now played by the so-called cactus group. A key component in the 
definition of a coboundary monoidal category is the cactus commutor, which assumes the 
role of the braiding. 

The theory of crystals can be thought of as the g — *> oo (or g — > 0) limit of the theory of 
quantum groups. In this limit, representations are replaced by combinatorial objects called 
crystal graphs. These are edge-colored directed graphs encoding important information 
about the representations from which they come. Developing concrete realizations of crystals 
is an active area of research and there exist many different models. 

It is interesting to ask if the structure of a braided monoidal category passes to the crystal 
limit. That is, does one have an induced structure of a braided monoidal category on the 
category of crystals. The answer is no. In fact, one can prove that it is impossible to give the 
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category of crystals the structure of a braided monoidal category (see Proposition lS.GI) . How- 



ever, the situation is more hopeful if one instead considers coboundary monoidal categories. 
For quantum groups of finite type, there is a way - a unitarization procedure introduced 
by Drinfel'd [5| - to use the braiding on the category of representations to define a cactus 
commutor on this category. This structure passes to the crystal limit and one can define a 
coboundary structure on the category of crystals in finite type (see [3 IS]). Kamnitzer and 
Tingley jTU] gave an alternative definition of the crystal commutor which makes sense for 
quantum groups of arbitrary symmetrizable Kac-Moody type. However, while this defini- 
tion agrees with the previous one in finite type, it is not obvious that it satisfies the desired 
properties, giving the category of crystals the structure of a coboundary category, in other 
types. 

In [21], the author gave a geometric realization of the cactus commutor using quiver 
varieties. In this setting, the commutor turns out to have a very simple interpretation 
- it corresponds to simply taking adjoints of quiver representations. Equipped with this 
geometric description, one is able to show that the crystal commutor satisfies the requisite 
properties and thus the category of crystals, in arbitrary symmetrizable Kac-Moody type, is 
a coboundary category. 

In the current paper, when discussing the topics of quantum groups and crystals, we will 
often restrict our attention to the quantum group Uq{sl2) and its crystals. This allows us to 
perform explicit computations illustrating the key concepts involved. The reader interested 
in the more general case can find the definitions in the references given throughout the paper. 

The organization of this paper is as follows. In Section [T], we introduce the braid and 
cactus groups that play an important role in the categories in which we are interested. 
In Sections |2] through |U we define monoidal, braided monoidal, and coboundary monoidal 
categories. We review the theory of quantum groups and crystals in Section [51 In Section [6] 
we recall the various definitions of cactus commutors in the categories of representations of 
quantum groups and crystals. Finally, in Section [TJ we give the geometric interpretation of 
the commutor. 

The author would like to thank J. Kamnitzer and P. Tingley for very useful discussions 
during the writing of this paper and for helpful comments on an earlier draft. 

1. The braid and cactus groups 
1.1. The braid group. 

Definition 1.1 (Braid group). For n a positive integer, the ra-strand Braid group i3„ is the 
group with generators cti, . . . , cr„_i and relations 

(1) (Jiaj = GjGi for \i — j\ > 2, and 

(2) o-jO-j+io-j = o-j+io-iO-j+i forl<i<n-2. 

These relations are known as the braid relations and the second is often called the Yang- 
Baxter equation. 

Recall that the symmetric group S'„ is the group on generators si, . . . , s„_i satisfying the 
same relations as for the cxj above in addition to the relations sf = 1 for all 1 < i < n — 1. 
We thus have a surjective group homomorphism Bn -» S'„. The kernel of this map is called 
the pure braid group. 
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The braid group has several geometric interpretations. The one from which its name is 
derived is the reahzation in terms of braids. An n-strand braid is an isotopy class of a union 
of n non-intersecting smooth curve segments (strands) in M^ with end points {1,2, ... ,n} x 
{0} X {0, 1}, such that the third coordinate is strictly increasing from to 1 in each strand. 
The set of all braids with multiplication giving by placing one braid on top of another (and 
rescaling so that the third coordinate ranges from to 1) is isomorphic to Bn as defined 
algebraically above. 

The braid group is also isomorphic to the mapping class group of the n-punctured disk 
- the group of self-homeomorphisms of the punctured disk with n-punctures modulo the 
subgroup consisting of those homeomorphisms isotopic to the identity map. One can picture 
the isomorphism by thinking of each puncture being connected to the boundary of the disk by 
a string. Each homeomorphism of the n-punctured disk can then be seen to yield a braiding 
of these strings. The pure braid group corresponds to the classes of homeomorphisms that 
map each puncture to itself. 

A similar geometric realization of the braid group is as the fundamental group of the 
configuration space of n points in the unit disk D. A loop from one configuration to itself in 
this space defines an ra-strand braid where each strand is the trajectory in D x [0, 1] traced 
out by one of the n points. If the points are labeled, then we require each point to end where 
it started and the corresponding fundamental group is isomorphic to the pure braid group. 

1.2. The cactus group. Fix a positive integer n. For 1 < p < q < n, let 



1 •• 


•■ p- 1 p p + l ■■ 


■ q q + l ■■ 


■ n 


1 ■• 


•■ p-1 q q-1 ■■ 


■ p q + l ■■ 


■ n 



Since Sj^j+i = Si, these elements generate S'„. lil<p<q<n and 1 < k < I < n, we say 
that p < q and k < I are disjoint ii q < k or I < p. We say that p < q contains k < I ii 
p < k < I < q. 

Definition 1.2 (Cactus group). For n a positive integer, the ra-fruit cactus group J„ is the 
group with generators Sp^q for 1 < p < q < n and relations 

(1) 4,, = 1' 

(2) Sp^gSk^i = Sk,iSp^q if p < q and k < I are disjoint, and 

(3) Sp^gSk^i = Sr^tSp,q if p < q contains k < I, where r = Sp^g{l) and t = Sp^q{k). 

It is easily checked that the elements Sp^q of the symmetric group satisfy the relations 
defining the cactus group and thus the map Sp^q ^— i> Sp^q extends to a surjective group homo- 
morphism Jn -» Sn- The kernel of this map is called the pure cactus group. 

The cactus group also has a geometric interpretation. In particular, the kernel of the 
surjection J„ -^ Sn is isomorphic to the fundamental group of the Deligne-Mumford com- 
pactification Mg (R) of the moduli space of real genus zero curves with n + 1 marked 

points. The generator Sp^q of the cactus group corresponds to a path in Mq (M) in which 
the marked points p, . . . ,q balloon off into a new component, this components flips, and then 

rj-)-l 

the component collapses, the points returning in reversed order. Elements of Mq (R) look 
similar to cacti of the genus Opuntia (the marked points being flowers) which justifies the 
name cactus group (see Figure [1]). Note the similarity with the last geometric realization of 
the braid group mentioned in Section 11.11 Both the pure braid group and the pure cactus 




Figure 1 . A 7-fruited cactus 



group are fundamental groups of certain spaces with marked points. We refer the reader to 
[HI m [7] for further details on this aspect of the cactus group. 



1.3. The relationship between the braid and cactus groups. The relationship between 
the braid group and the cactus group is not completely understood. While the symmetric 
group is a quotient of both, neither is a quotient of the other. However, there is a homomor- 
phism from the cactus group into the pro-unipotent completion of the braid group (see the 
proof of Theorem 3.14 in [6]). This map is closely related to the unitarization procedure of 
Drinfel'd to be discussed in Section 16. 1[ 

In the next few sections, we will define categories that are closely related to the braid and 
cactus groups. We will see that there are some connections between the two. In addition to 
the unitarization procedure, we will see that braidings satisfy the so-called cactus relation 
(see Proposition! 



2. MONOIDAL CATEGORIES 

2.1. Definitions. Recall that for two functors F,G : C ^> V a. natural transformation 
ip : F -^ G is a. collection of morphisms ipu '■ F{U) -^ G{U), U G ObC, such that for 
all / G Homc(t/,r), we have ipv o F{f) = G{f) o y?^ : F{U) -^ G{V). If the maps ^u 
are all isomorphisms, we call if a natural isomorphism. We will sometimes refer to the (pu 
themselves as natural isomorphisms when the functors involved are clear. 

Definition 2.1 (Monoidal Category). A monoidal category is a category C equipped with 
the following: 

(1) a bifunctor ® : C x C ^ C called the tensor product, 

(2) natural isomorphisms (the associatorj 
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for all U,V,W E Ob C satisfying the pentagon axiom; for all U, V,W,Xe Ob C, the 
diagram 



{U®{V®W))®X {U®V)®{W®X) 

u®{{y ®w)® X) 'd^^av.w-.x ^ ^ ^ ^^ ^ ^^ ^ ^^^ 

commutes, and 
(3) a unit object 1 G ObC and natural isomorphisms 

for every V G ObC, satisfying the triangle axiom; for all U^V E ObC, the diagram 

(U®1)®V '^^^^ U®{1®V) 




u®v 

commutes. 

A monoidal category is said to he strict if we can take au,v,w> ^v ^^^ Pv to be identity 
morphisms for all U,V,W E ObC. That is, a strict monoidal category is one in which 

V®1 = V, 1(^V = V, {U®V)®W = U(»{V(^W) 

for all U,V,W e Oh C. 

The MacLane Coherence Theorem [TSl §VII.2] states that the pentagon and triangle 
axioms ensure that any for any two expressions obtained from Vl ® V2 ® ■ ■ ■ ® Ki by inserting 
I's and parentheses, all isomorphisms of these two expressions consisting of compositions of 
a's, A's and p's are equal. This condition is called the associativity axiom. In a monoidal 
category, we can use the natural isomorphisms to identify all expressions of the above type 
and so we often write multiple tensor products without brackets. In fact, every monoidal 
category is equivalent to a strict one [TSl §XI.3]. 

2.2. Examples. Most of the familiar tensor products yield monoidal categories. For in- 
stance, for a commutative ring R, the category of i?-modules is a monoidal category. We 
have the usual tensor product A C?)/? B of modules A and B. The unit object is R and we 
have the natural isomorphisms 

a:A®niB ®r C) ^ {A ®r B) ®r C, a{a ®r {h ®r c)) = (a ®r h) ®r c 

\: R®rA = A, \{r ®r a) = ra, 

p: A®rR = A, p{a®Rr) = ra. 

In particular, the categories of abelian groups (where R = 'L) and vector spaces (where R is 
a field) are monoidal categories. In a similar fashion, the category of /2-algebras is monoidal 
under the usual tensor product of algebras. For an arbitrary (not necessarily commutative) 
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ring i?, the category of R-R bimodules is also monoidal under (8>/j. The categories of sets 
and topological spaces with the cartesian product are monoidal categories with unit objects 
1 (the set with a single element) and * (the single-element topological space) respectively. 



3. Braided monoidal categories 



3.1. Definitions. 



Definition 3.1 (Braided monoidal category). A braided monoidal category (or braided 
tensor category^ is a monoidal category C equipped with natural isomorphisms ajjy : U^V — *> 
V ^ U for all U,V E ObC satisfying the hexagon axiom: for all U,V,W E C, the diagrams 

U®{V®W) '^'"'^''"^ ^ {V ®W)®U 



("u.v.w^ 



0'V,W,U 



iU0V)0W 



^u,v&<iw 



V0{W0U) 



{V^U)^W V^iU^W) 




and 



U®{V®W) — ^^!!2!L^ {V®W)®U 



OiU.V.W 



0'V,W,U 



{U(^V)(^W 



a^jj&dw 



V^iW^U) 



idv®o-^yjr 



{V^U)^W — - V^{U(^W) 

commute. The collection of maps auy is called a braiding. 

For a braided monoidal category C and U,V,W G ObC, consider the following diagram 
where we have omitted bracketings and associators (or assumed that C is strict). 

v®u®w 

'^U,V^W 




U^V^W 



U0W0V— 




'^u,w^v 










The top and bottom triangles commute by the hexagon axiom and the middle rectangle com- 
mutes by the naturality of the braiding (that is, by the fact that it is a natural isomorphism). 
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Therefore, if we write ai for the map cr (g) id and 02 for the map id ® a, we have 

(Ticr20'i = f7"2cricr2, 

the Yang-Baxter relation for B^. It follows that in a braided monoidal category, the braid 
group Bn acts on n-fold tensor products. That is, if we denote id®*-*"^-* ® a ® j^®("-'«-i) \^y 
ai, then a composition of such maps depends only on the corresponding element of the braid 
group. 

Definition 3.2 (Symmetric monoidal category). A symmetric monoidal category is a braided 
monoidal category C where av,u ° o'uy = idt/iX)y for all U,V E OhC. 

In any symmetric monoidal category, the symmetric group Sn acts on n-fold tensor prod- 
ucts in the same way that the braid group acts in a braided monoidal category. We note 
that there is conflicting terminology in the literature. For instance, some authors refer to 
monoidal categories as tensor categories while others (see, for instance, |2]) refer to symmet- 
ric monoidal categories as tensor categories and braided monoidal categories as quasitensor 
categories. 

3.2. Examples. Many of the examples in Section [272] can in fact be given the structure of 
a symmetric monoidal category. In particular, the categories of i?-modules and i?-algebras 
over a commutative ring R, the category of sets, and the category of topological spaces 
are all symmetric monoidal categories. In all of these examples, the braiding is given by 
a{a ®b) = h® a. 

An example that shall be especially important to us is the category of representations of 
a quantum group. It can be given the structure of a braided monoidal category but is not a 
symmetric monoidal category. 

4. COBOUNDARY MONOIDAL CATEGORIES 

4.1. Definitions. Coboundary monoidal categories are analogues of braided monoidal cat- 
egories in which the role of the braid group is replaced by the cactus group. As we shall see, 
they are better suited to the theory of crystals than braided monoidal categories. 

Definition 4.1 (Coboundary monoidal category). A coboundary monoidal category is a 
monoidal category C together with natural isomorphisms (jfjy : U ® V -^ V ® U for all 
U,V & OhC satisfying the following conditions: 

(1) a^^u o a^y = idu^v, and 

(2) the cactus relation.- for all U,V,W E OhC, the diagram 

(4.1) U^V^W '■ >-V^U^W 

"'vtsu,w 

'^U,W<SV 

u®w®v ^w®v ®u 

commutes. 
The collection of maps a^y is called a cactus commutor. 
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We will use the term commutor for a collection of natural isomorphisms auy : U ^V ^ 
V ^U for all objects U,V & OhC (this is sometimes called a commutativity constraint), 
reserving the term cactus commutor for a commutor satisfying the conditions in the definition 
above. 

Suppose C is a coboundary category and Ui, . . . ,Un G OhC. For 1 < p < q < n, one 
defines natural isomorphisms 

^ f/l ® ■ ■ ■ ® f/p-l ® f/p+l ® ■ ■ ■ ® f/g ® f/p ® f/9+1 ® ■ ■ ■ ® f/„, 

For 1 < p < g < n, one then defines natural isomorphisms 

recursively as follows. Define Sp^p+i = o'p^p+i and Sp^g = cr^^^ o Sp+i^^ for g > p + 1. We also 
set Sp^p = id. The following proposition was proved by Henriques and Kamnitzer. 

Proposition 4.2 ([7| Lemma 3, Lemma 4]). If C is a coboundary category and the natural 
isomorphisms Sp^q are defined as above, then 

(1) Sp,g O Sp^q = id, 

(2) Sp^q o Sk,i = Sk,i o Sp^q if p < q and k < I are disjoint, and 

(3) Sp^q o Sk^i = Sr^t ° Sp^g if p < q contains k < I, where r = Sp^q{l) and t = Sp^g{k). 

Therefore, in a coboundary monoidal category the cactus group J„ acts on n-fold tensor 
products. This is analogous to the action of the braid group in a braided monoidal cate- 
gory. For this reason, the authors of [7| propose the name cactus category for a coboundary 
monoidal category. 

Proposition 4.3. Any braiding satisfies the cactus relation. 

Proof. Suppose C is a braided monoidal category with braiding a and U,V,W G ObC. By 
the axioms of a braided monoidal category, we have 

^vlu,w = (idv ® (^u!w)i^v}v ® idf/) 
Taking inverses gives 

(^vm,w = {(^v,w ® idc/)(idy ® (Tu^w)- 
Therefore 

{cru,w®v)i^(^u ® (yv,w) = (idvK ® au,v){(Ju,w ® idy)(id;7 (g) ayw) 

= (cTviv ® id;7)(idy ® (^u,w)i'^u,v ® idvi/) 
= {(^V(g,U,w)i^U,V ® idiy). 

The first equality uses the definition of a braiding and the second is the Yang-Baxter equation. 

D 

Note that Proposition 14.31 does not imply that every braided monoidal category is a 
coboundary monoidal category because we require cactus commutors to be involutions 
whereas braidings, in general, are not. In fact, any commutor that is both a braiding 
and a cactus commutor is in fact a symmetric commutor (that is, it endows the category in 
question with the structure of a symmetric monoidal category). 
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4.2. Examples. The definition of coboundary monoidal categories was first given by Drinfel'd 
in [5] . Tfie name was inspired by the fact that the representation categories of coboundary 
Hopf algebras are coboundary monoidal categories. Since the cactus group surjects onto the 
symmetric group, any symmetric monoidal category is a coboundary monoidal category. Our 
main example of coboundary categories which are not symmetric monoidal categories will be 
the categories of representations of quantum groups and crystals. Furthermore, we will see 
that the category of crystals cannot be given the structure of a braided monoidal category. 
Thus there exist examples of coboundary monoidal categories that are not braided. 

5. Quantum groups and crystals 

5.1. Quantum groups. Compact groups and semisimple Lie algebras are rigid objects in 
the sense that they cannot be deformed. However, if one considers the group algebra or 
universal enveloping algebra instead, a deformation is possible. Such a deformation can be 
carried out in the category of (noncommutative, nonco commutative) Hopf algebras. These 
deformations play an important role in the study of the quantum Yang-Baxter equation 
and the quantum inverse scattering method. Another benefit is that the structure of the 
deformations and their representations becomes more rigid and the concepts of canonical 
bases and crystals emerge. 

We introduce here the quantum group, or quantized enveloping algebra, defined by 
Drinfel'd and Jimbo. For further details we refer the reader to the many books on the 
subject (e.g. [H [HI |17|). Let g be a Kac- Moody algebra with symmetrizable generalized 
Cartan matrix A = {aij)ij(zi and symmetrizing matrix D = diag(sj G Z>o | i G /). Let 
P, P^, and Q+ be the weight lattice, coweight lattice and positive root lattice respectively. 

^/^) where g is a formal variable. For n E Z and any symbol x, we 



Let Cg be the field 
define 



X 



X 



n 



X 



x~ 



[0].! 

k 
I 



rri 



[m]^[m - 1]^ ■ ■ ■ [1]^ for m G Z 



>o, 



[k]J 



for fc, / G Z 



>o- 



[l]J[k-l], 

Definition 5.1 (Quantum group Uq{Q)). The quantum group or quantized enveloping al- 
gebra Uq{Q) is the unital associative algebra over C^ with generators Ci, fi (i G I) and q^ 
(h G P^j with defining relations 

(1) g° = 1, q^q^' = q^+^' for h, h' G P^, 



(2) q^aq-^ = 

(3) gV*g"' = 

(4) Cifj - fjCi 



(5) El;r( 



(6) El:?( 



qMh)^. for heP'^, 
q~»dh)f, j^^ he P"- 



Sij 



Silli 



q 



Sifli 



g*» — q' 



fori, J G /, 



aij 



dij 



l—aij 



Jg" 



e, 



// 



eje- 



i^n 



fori ^ i, 
--0 fori ^ j. 



Jq" 



As q —>■ 1, the defining relations for Uq{g) approach the usual relations for g in the 
following sense. Taking the "derivative" with respect to q in the second and third relations 
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gives 

hq^'-'e^q-'^ + q'^e, {-hq-''-') = «,(/i)g°'('^)-ie, ^ he^ - e^h = [h, e,] = «,(/i)e„ 
hq^'^hq''^ + q^fi {-hq'^-') = -a,{h)q-'^^^^^'^ U ^ hf, - hh = [h, /,] = -a,{h)f, 
Furthermore, if we naively apply L'Hopital's rule, we have 

qSihi _ q-sihi Sihiq'^^^^~^ + Sihiq~^^^'~^ 2sihi 
lim = lim _ = = hi, 

q^i q^i — q ^^ g-»i Siq^^ ^ + Siq ** ^ 2sj 

and so the fourth defining relation of Uq{Q) becomes [cj, /,] = 5ijhi in the g ^ 1 limit 
called the classical limit. Similarly, since we have 



[n]qs^ — > n, and 



1 - aij 
k 



1 — ttj, 

^ ' \ as g ^ oo. 



the last two relations (called the quantum Serre relations) become the usual Serre relations 
in the classical limit. Thus, we can think of Uq{g) as a deformation of g. For a more rigorous 
treatment of the classical limit, we refer the reader to [HI §3.4]. 

The algebra Uq{Q) has a Hopf algebra structure given by co multiplication 

Mq'^) = q^® q\ A(e,) = e, ® q'^^^ + 1 ® e„ A(/,) = /, ® 1 + g"^^"' ® /„ 

counit 

£(g'^) = 1, £(e,) = £(/,) = 0, 
and antipode 

l{q^) = q-\ 7(e.) = -e.g-^^''% ^{f,) = -q^^^^f,. 

There are other choices but we will use the above in what follows. 

The representations of U{q) can be g-deformed to representations of Uq^Q) in such a way 
that the dimensions of the weight spaces are invariant under the deformation (see [HI 115]). 
The g-deformed notion of a weight space is as follows: for a f/g(g)-module M and A G P, 
the A-weight space of M is 

M^ = {v e M \ q^v = q^^^'^v y he P^}. 

5.2. Crystal bases. In this section we introduce the theory of crystal bases, which can be 
thought of as the q ^ oo limit of the representation theory of quantum groups. In this 
limit, representations are replaced by combinatorial objects called crystal graphs. These 
objects, which are often much easier to compute with than the representations themselves, 
can be used to obtain such information as dimensions of weight spaces (characters) and the 
decomposition of tensor products into sums of irreducible representations. For details, we 
refer the reader to [8]. We note that in [8], the limit g — *> is used. This simply corresponds 
to a different choice of Hopf algebra structure on Ug^Q). We choose to consider g — * oo to 
match the choices of [2]. 

For n G Z>o and i e I, define the divided powers 



e; 



(") _ „ri /r^i I i-{n) 



er/N.!, fr = fr/[nw- 
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Let M be an integrable [/g(g)-module and let M^ be the A- weight space for A G P. For 
i & I, any weight vector u G M^ can be written uniquely in the form 



M = ^ fi'un, Un G kcr Ci n M^ 



n=0 

Define the Kashiwara operators Ci, fi : M ^ M hj 



» p(n-l) 7 Sr^ r{n+l) 



n=l n=0 

Let A be the integral domain of all rational functions in Cg that are regular at q = oo. That 
is, A consists of all rational functions that can be written in the form gi{q~^^^) / g2{Q~^^'^) for 
9i{'l~^^'^) ^-iid g2{Q~^^'^) polynomials in Cfg""*^/^] with g2{q~^^'^)\g-i/2^Q ^ (one should think 
of these as rational functions whose limit exists as g — > oo). 

Definition 5.2 (Crystal basis). A crystal basis of a Uq{Q)-module M is a pair {L,B) such 
that 

(1) L is a free A-suhmodule of M such that M = Cq ®a L, 

(2) B is a C-basis of the vector space L/q~^^^L over C, 

(3) L = ^^L^, B = Ua B^ where L^ = Ln M^, B^ = B n L^/q-^I^L^, 

(4) CiL C L, fiL C L for all i G /, 

(5) e^B CBU {0}, fiBCBU {0} for all i G /, and 

(6) for all b,b' E B and i E I , Cib = b' if and only if fib' = b. 

It was shown by Kashiwara [llj that all [/g(g)-modules in the category O'^^^ (integrable 
modules with weight space decompositions and weights lying in a union of sets of the form 
A — Q+ for A G P) have unique crystal bases (up to isomorphism). 

A crystal basis can be represented by a crystal graph. The crystal graph corresponding 
to a crystal basis (L, B) is an edge-colored (by /) directed graph with vertex set B and a 
i-colored directed edge from b' to b if fib' = b (equivalently, if Cib = b'). Crystals can be 
defined in a more abstract setting where a crystal consists of such a graph along with maps 
wt : P — i> P and v^j,^^ : B -^ Z>o satisfying certain axioms. In this paper, by the category 
of Q- crystals for a symmetrizable Kac- Moody algebra g, we mean the category consisting of 
those crystal graphs B such that each connected component of B is isomorphic to some Pa, 
the crystal corresponding to the irreducible highest weight f/g(g)-module of highest weight 
A, where A is a dominant integral weight. In this case 

wt(6) = /i for 6 G P^, ^iib) = max{k \ f^b ^ 0}, Siib) = max{k \ e^i ^ 0}. 

For the rest of this paper, the word g-crystal means an object in this category. 

Example 5.3 (Crystal bases of finite-dimensional representations of Uq{sl2)). For n G Z>o, 
let Vn be the irreducible Uq{sl2) -module of highest weight n. It is a q- deformation of the 
corresponding sl2-module. Let Vn be a highest weight vector ofVn and define 

Vn-2i = f^^'^Vn- 

Then {f„, Vn-2, • • • , V-n} is a basis of Vn and Vj has weight j . Let 

L = Span^{t;„,t;„_2,. . . ,w-n}, and 
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B = {&n,&n-2, • • • ,b^n} 

where bj is the image of Vj in the quotient L/q^^^'^L. It is easily checked that {L,B) is a 
crystal basis of Vn and the corresponding crystal graph is 

bn ^ bn-2 ^ ■ ■ • ^ b-n 

(since there is only one simple root for SI2, we omit the edge- coloring). 

5.3. Tensor products. One of the nicest features of the theory of crystals is the existence 
of the tensor product rule which tells us how to form the crystal corresponding to the tensor 
product of two representations from the crystals corresponding to the two factors. 

Theorem 5.4 (Tensor product rule [H Theorem 4.4.1], [21 Proposition 14.1.14]). Suppose 
{Lj,Bj) are crystal bases of Uq{Q) -modules Mj (j = l,2j in 0^„j. For b G Bj and i & I, let 

ipi{b) = maxjfc I f^b ^ 0}, ei{b) = max{k \ e^b ^ 0}. 

Let L = Li ®A L2 and B = Bi x B2. Then {L, B) is a crystal basis of Mi ®c M2, where the 
action of the Kashiwara operators Cj and fi are given by 

~iu^u\ \^ibi®b2 if(Pi{bi)>ei{b2), 

ei{bi (g)b2) = < ^ , -r n ^ n ^ 

[bi (g) 6^62 if 'fi{bi) < ei{b2), 

?., ^,^ ffibi®b2 ifipi{bi)>ei{b2), 
fi{bi®b2) = S , ^ ?, ., ., ^ , ., ^ 
[bi®fib2 if Vi{bi) <ei{b2). 

Here we write bi ® 62 for {bi, 62) & Bi x B2 and bix0 = 0xb2 = 0. 

We write Bi ® -B2 for the crystal graph Bi x B2 of Mi M2 with crystal operators defined 
by the formulas in Theorem 15. 4[ Note that even though we use a different coproduct than 
in ^, the tensor product rule remains the same as seen in [2l Proposition 14.1.14]. 

5.4. The braiding in the quantum group. The category of representations of U{q), 
the universal enveloping algebra of a symmetrizable Kac-Moody algebra q, is a symmetric 
monoidal category with braiding given by 

cuy : U ® V ^^ V ^ U, a{u ® v) = flip(u i^ v) = v ^ u for u e U, v e V. 

However, the analogous map is not a morphism in the category of representations of Uq{Q) 
and this category is not a symmetric monoidal category. However, it is a braided monoidal 
category with a braiding constructed as follows. The R-matrix is an invertible element in a 
certain completed tensor product f/<j(fl)®f/<j(fl) (see [21 [9])- It defines a map U ®V ^> U ®V 
for any representations U and V of Uq{Q). The map given by 

(Tuy -.U ®V -^V ®U, auy = fiip oR 

for representations U and V of Uqi^Q) is a braiding. 
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As an example, consider the representation Vi ® Vi of Uq{sl2)- In the basis 5*1 = {vi ® 
fi, f _i <S) fi, vi (g) t>_i, t>_i (g) f_i}, the i?-matrix is given by (see ^ Example 6.4.12]) 

fq 0\ 

1 

q-q-^ 1 

\0 g/ 

Note that R\q=i = id and so in the classical limit, the braiding becomes the map flip. In the 
basis 5*1, we have 



R = q 



-1/2 





/l o\ 




fq 0\ 




(5.1) flip = 


10 
10 


, and so flip oR = q ^'^ 


q-q-^ 1 
1 




\o ly 


\0 qj 


Now consider the basis 




5*2 = {vi vi, a, b, v^i (g) v^i] 


', a = v^i^vi- qvi^v^i, b = v^i® Vi + q^'^'Vi^ v^i. 


Note that 











Thus 5*2 is a basis of Vi 
basis S2, we have 



(5.2) 



ea = fa = 0, /(fi (g vi) = b. 
Vi compatible with the decomposition Vi 



flipoi? 



1/1^1/0© V2. In the 



AV2 








M 





_,-3/2 














,1/2 





Vo 








qy^J 



From this form, we easily see that flip oR is an isomorphism of f/q(sl2) -modules V^i (g Vi ^ 
Vi (g Vi. It acts as multiplication by g^/^ on the summand V2 and by — g~^/^ on the summand 

Now, from Example 15. 31 and the tensor product rule (Theorem 15. 4p . we see that the crystal 
basis of Vi (g Vi is given by 



L = Span^jf 1 (g f 1, f_i (g vi, vi (g f-_i, t;_i (g i;-i}, 
-B = {&i (g 61, &-1 (g &i, 61 X 6_i, 6_i (g 6_i}. 



and 



From the matrix of flip oR in the basis 5*1 given in (15. ip . we see that it does not preserve the 
crystal lattice L since it involves positive powers of q. Furthermore, there is no Cg-multiple 
of flip oR which preserves L and induces an isomorphism of L/q~^^'^L. To see this, note from 
(15. ip that in order for g{q) flipoi?, with g{q) G Cg, to preserve the crystal lattice, we would 
need q^^'^g{q) € A and thus q~^^'^g{q) G q~^A C q~^/'^A. However, we would then have 



v-i, 



Q ^^'^9i.<i)v-i (g f 1 = mod q ^^^L 



g{q)?Li\ioR{vi 

and so 5'(g)flipoi? would not induce an isomorphism of Ljq^^l'^L. Therefore, we see that 
the braiding coming from the i?- matrix does not pass to the g ^ 00 limit. That is, it does 
not induce a braiding on the crystal Bx® Bi. 
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It turns out that the above phenomenon is unavoidable. That is, no braiding on the 
category of representations of a quantum group passes to the q ^ oo hmit. In fact, we have 
the following even stronger results. 

Lemma 5.5. The category of 5l2- crystals cannot be given the structure of a braided monoidal 
category. 

Proof. We prove the result by contradiction. Suppose the category of s[2-crystals is a braided 
monoidal category with braiding a. Consider the crystal Bi. It has crystal graph 

B, : 6i^6_i. 

The crystal graph of the tensor product Bi (g) Bi has two connected components: 

bi®bi — > 5_i (g) 61 — y 6_i (g) 6_i = B2 
b, ® 6_i ^ Bo 

Since cfbi^Bi is an crystal isomorphism, we see from the above that it must act as the identity. 
Therefore 

(5.3) (ids, ® crsi.Bi) o (o-Bi,Bi ® idfij = iAb^^b^^b^- 

Now, the graph of the crystal Bi ® B2 has two connected components: 

61 ® &2 — ^ b-i (g) 62 — > &-1 (g &o — ^ b-i (g 6_2 = ^3 
&i (g 60 — ^h® b^2 = Bi 
The graph of the crystal B2 (g Bi also has two connected components: 

62 (g &i — >bQ®bi — > 6_2 ®bi — > 6_2 (g &-1 = ^3 
62 ® &-1 — > &o ® 6-1 = 5i 

Since <Jbi,B2 is a crystal isomorphism, we must have o'Bi,B2ipi ® ^0) = ^2 (g &-i- 
Now, consider the inclusion of crystals j : B2 ^^ Bi ® Bi given by 

j(b2)=bi(g)bi, j{bo) = b-i®bi, ]{b^2) = b-i®b^i. 

By the naturality of the braiding, the following diagram commutes: 

ids ®j 

Bi ® B2 ^ Bi®Bi® Bi 



o-Bi,B2 



CS, ,Bi®S, 



i®ids, 

^2 ® Bi ^ Bi®Bi® Bi 



We therefore have 



0-Bi,Bi®i?i(&l ® &-1 ® &l) = 0"Bi,Bi®Bi O (idsi (g j)(^l ® ^0) = (j ® idfij O 0-B,,B2(6i (g 60) 

= (j ® idijj(62 (g &-i) = 61 (g &i (g &-1. 
Comparing to (15. 3p . we see that 

CrBi,Bitg)Bi 7^ (idsi ® O'Bi.Bi) ° (ctbi.Bi ® idfii), 

contradicting the fact that a is a braiding. D 
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An alternative proof of Lemma 15.51 was given in [7] . We can use the fact that g-crystals, 
for g a symmetrizable Kac- Moody algebra, can be restricted to s[2-crystals to generalize this 
result. 

Proposition 5.6. For any symmetrizable Kac-Moody algebra q, the category of g-crystals 
cannot be given the structure of a braided monoidal category. 

Proof. We prove the result by contradiction. Suppose the category of g-crystals was a braided 
monoidal category with braiding a for some symmetrizable Kac-Moody algebra g. Let ai 
and iJi be a simple root and fundamental weight (respectively) corresponding to some vertex 
in the Dynkin diagram of g. The restriction of a g-crystal to the color 1 yields an s[2-crystal. 
More precisely, one forgets the operators Cj, /j, (pi and Ei for z 7^ 1 and projects the map 
wt to the one-dimensional sublattice Ztui C P. In general, even if the original g-crystal was 
connected (i.e. irreducible), the induced s[2-crystal will not be. However, any morphism of 
g-crystals induces a morphism of the restricted s[2-crystals. 

Consider the g-crystal B^^j^, k > 1, corresponding to the irreducible ?7g(g)-module of 
highest weight kui. If we restrict this to an sl2-crystal, the connected component of the 
s[2-crystal graph containing the highest weight element 6;^^^ is isomorphic to the s[2-crystal 
i?fc. Now, since b^^-^ ® &a;i is the unique element of 5^-^ ® B^-^ of weight 2uJi, we have 

The connected s[2-subcrystal containing the element b^^ ® b^^ is 

(5.4) 6^, (g) b^, — > fib^, (g) 6^, — > fib^, (g) J\b^, ^ B2 

(as in the proof of Lemma 15751) . Thus, since a^^ ^b^ is a morphism of s[2-crystals, we must 
have 

Now, the only element of B^^^ (g) B^-^ of weight 2uJi — ai not contained in the connected 
s[2-sub crystal mentioned above is b^^-^ fib^^^. Therefore, we must also have 



(^B^^.B^^ip^^ ® fibuj) = b^^ (g) fib^ 



Thus, 



^(^1, 



(5.5) (ids^^ ® <tb^^,b^j) o {(Tb^^,b^^ ® idB^^){b^^ ® fib^-, ® k 

= (ids^^ (g) cTB^^^Bu^Jib^i ® fibu^i 'S)b^J = b^^ fib^^ ® b^^. 
Now, the connected s[2-subcrystal of B^^-^ (8 _B2a;i containing the element b^j-^ (g) 621^1 is 

bc,^ ® &2a;i ^ flbu;, ® &2<.^i ^ /l&a;i ® /l&2<.^i ^ /l&a;i ® /f&2c^i = ^3, 

and the connected s[2-subcrystal containing the element b^^ /162W1 is 

bu,-, (g /i 62.^1 — > b^, (g fib2u,i = Bi 
(as in the proof of Lemma 1531) . Similarly, we have the following sl2-subcrystals of B2UJ1 ^B^ 

&2a;i ® b^, > fib2uj-, (g b^, > /^ 62(^1 ® b^, > /^ 62(^1 ® /l&c.i = ^3, 

b2c.^ (S) Jlb^, > /l&2^i (g flb^, = Bi. 
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Now, since b^-^ ® 62^1 and b2uji ® b^i are the unique elements of B^-^ ® i?2wi and -821^1 ® -B^i 
(respectively) of weight Scji, we must have 

Also, since b^^^ ® /i&2wi and 62^1 ^ /i^o^i are the only elements of B^^-^ eg) i?2wi and i?2wi ® -B^Ji 
(respectively) of weight 3uji — «i not contained in the connected s[2-subcrystal containing 
buji ® &2a;i and 62^1 ® &a;i (rcspcctively) , we must have 

Now, consider the inclusion of g-crystals j : -B2a;i ^^ B^-^ 5^^ determined by 7(62^1) = 
^tJi ®&tji- Restricting to the connected s[2-crystals containing the elements 62^1 and 6(^1 ®&a;i, 
we see from (15.41) that 

By the naturality of the braiding a, the following diagram is commutative: 

B^, ® B2^, B^^ (g) B^^ ® B^^ 

Therefore 

CrBu,^,B^^(g>B^^%j ® /l&a;i ® b^J = (Tb^^,B^^»B^^ O (idfi^^ ® j)%^ ® /l&2(^i) 

= (j ® ids^J o ^i?.i,B2c.i (^c.1 ® /1&2..1) 
= (j®idij^J(&2..i ®hbi^i) 

= b^^ ®b^^ ® /l&a;i- 

Comparing this to (15.51) we see that 

fTij^,,B„,®ij^j 7^ (idij^^ O (Tb^^,b„J o (ctb^^^b^^ (g) ids^J. 
This contradicts the fact that a is a braiding. D 

6. Crystals and coboundary categories 

In this section, we discuss how the categories of [/g(g)-modules and g-crystals can be 
given the structure of a coboundary category. For the case of g-crystals, we mention several 
different constructions and note the relationship between them. 

6.1. Drinfel'd's unitarization. In [S], Drinfel'd defined the unitarized R-matrix 

R = R{R"PR)-^/\ 

where i?°P = flip(i?) (as an operator on Mi^M2, -R°^ acts as flip oi?oflip) and the square root 
is taken with respect to a certain filtration on the completed tensor product Uq{g)^Uq{g). 
He then showed that flip o^ is a cactus commutor and so endows the category of Ug{g)- 
modules with the structure of a coboundary category (see the comment after the proof of 
Proposition 3.3 in ^). That is, it satisfies the conditions of Definition 14.11 



BRAIDED AND COBOUNDARY MONOIDAL CATEGORIES 



17 



Consider the representation Vi ® Vi of Uq{sl2). In Section [5^ we described the action of 
the i?- matrix on this representation in two different bases 5*1 and 5*2. It follows from (15.21) 
that in the basis 5*2, 



i?°Pi?= (fiipoi?)^ 








Q 





-3 






o\ 






Therefore, we can take the (inverse of the) square root 



{R°PR) 



-1/2 



7-1/2 



/l o\ 

g2 

10 

yo ly 



In the basis Si, we then have 



(i?°Pi?) 



-1/2 



-1/2 



R = R{R"PR) 



-1/2 



/l o\ 



/I 









Therefore, in the basis Si, 



(l 



(6.1) 



flip oR = q 



-1/2 







o\ 



q-q-^ 1 

1 

\0 qj 



And in the basis ^2, 



2,2 


g-g3 


l + «2 


H-g2 


9-g" 


l+q-i 


l+g2 


IW 














2g 


1-.^ 


l+g2 


l+g2 


5^-1 


2q 



1+9^ 





l-fg^ 








ly 

o\ 




V 



/l o\ 



flipoi? 



_2q_ 

l+g2 
1^ 

1+9^ l+g2 



fx^ 
^^ 







\0 1/ 



(6.2) 



flipoi? 



/qi/2 








\ 




/l o\ 






_^-3/2 






^1/2 






, flip oR = 


0-100 
10 


V 








q'^V 




1^0 lyi 



In the above, we have recalled the computation of flip oR from Section 15.41 for the purposes 
of comparison. 

We note two important properties of flip o^. First of all, we see from (16.11) that the matrix 
coefficients in the basis 5*1 of flip o^ lie in A, the ring of rational functions in C^ that are 
regular at g = oo. Thus, flip o^ preserves the crystal lattice of Vi ® Vi. In the q ^ oo limit 
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(more precisely, when passing to the quotient Ljq^^l'^L), we have (in the basis S\ 

/l 0\ 



flipoi? 



10 
0-10 

yo ly 



mod q ^'^L. 



Thus, flip o^ passes to the g — > oo limit and, up to signs, induces an involution on the crystal 
Bx®Bx (see Section [^^ for details). As noted in Section EH the same is not true of flip o/?. 

The second important property of flip o^ is that it is a cactus commutor. We see immedi- 
ately from (16.21) that (flipo^)^ = id. A straightforward (if somewhat lengthy) computation 
shows that flip o^ also satisfies the cactus relation (see [5|, §3] for the proof in a more general 
setting) . 

The unitarized i?-matrix has shown up in several different places. In [1] it arose naturally 
in the development of the theory of braided symmetric and exterior algebras. The reason 
for this is that if one wants to have interesting symmetric or exterior algebras, one needs an 
operator with eigenvalues of positive or negative one. Notice from (16.21) that while flip oR 
does not have this property, the operator flip o^ does. Essentially, in the basis 5*2, the matrix 
for flipo^ is obtained from the matrix for flip oR by setting g = 1. Note that this does not 
imply that fiipo^ is an operator in the classical limit, merely that its matrix coefficients in 
a certain basis do not involve powers of q. The q ^ oo limit of the unitarized i?-matrix also 
appeared independently in the study of cactus commutors for crystals. We discuss this in 
the next two subsections. 

6.2. The crystal commutor using the Schiitzenberger involution. Let g be a simple 
complex Lie algebra and let / denote the set of vertices of the Dynkin graph of g. If wq is the 
long element in the Weyl group of g, let 6* : / ^ / be the involution such that ag^i) = —WQ-ai. 
Define a crystal Bx with underlying set {b \ b E Bx} and 



et ■ b = fe(t) ■ b, f^-b = eei^D -b, wt(6) = wq ■ wt(6). 

There is a crystal isomorphism Bx = Bx- We compose this isomorphism with the map of 
sets Bx — > Bx given hj b \—>-b and denote the resulting map by ,^ = C,b^ : Bx ^ Bx- We call 
the map ^ the Schiitzenberger involution. When g = gt^^, there is a realization of Bx using 
tableaux. In this realization, ^ is the usual Schiitzenberger involution on tableaux (see |14j). 

For an arbitrary g-crystal B, write B = 0j=i -Ba,- This is a decomposition of B into 
connected components. Then define ^b '■ B ^ B hj ^b = ©i=i ^Bx ■ That is, we apply ^^^ 
to each connected component Bx^- 

For crystals A and B, define 

a'"^ -.A^B ^ B^A, CT'^(a ® 6) = ^B(^Ai^Bib) ® Uia)). 
Theorem 6.1 (^ Proposition 3, Theorem 3]). We have 

(1) o"l,A ° (^A,B = id, and 

(2) 0"^ satisfies the cactus relation (14. ip . 

In other words, a^ endows the category of Q-crystals with the structure of a coboundary 
category. 
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6.3. The crystal commutor using the Kashiwara involution. Let g be a symmetriz- 
able Kac-Moody algebra and let B^o be the g-crystal corresponding to the lower half U~{q) 
of the associated quantized universal enveloping algebra. Let * : Ug{g) — > Ug{Q) be the 
Cg-linear anti-automorphism given by 

er = e„ /; = /„ {q'y = q-\ 

The map * sends U~{g) to Ug^Q) and induces a map * : B^o — > -Boo (see [U, §8.3]). We call 
the map * the Kashiwara involution. 

Let B\ be the g-crystal corresponding to the irreducible highest weight f/q(0)-module of 
highest weight A and let bx be its highest weight element. For two integral dominant weights 
A and //, there is an inclusion of crystals -Ba+^ '-^ Bx® B^ sending hx+^ to hx®h^. It follows 
from the tensor product rule that the image of this inclusion contains all elements of the 
form h®h^ for h E Bx- Thus we define a map 

'-A ^ '■ Bx^ Bx+f, 

which sends b E Bx to the inverse image oi h ®h^ under the inclusion Bx+^ "-^ Bx® B^. 
While this map is not a morphism of crystals, it is Cj-equivariant for all i and takes hx to 

The maps l^^ make the family of crystals Bx into a directed system and the crystal B^ 
can be viewed as the limit of this system. We have Cj-equivariant maps l'^ : Bx ^ -Boo which 
we will simply denote by l°° when it will cause no confusion. Define e* : i?oo -^ P+ by 

e*{b) =min{A | beL°^{Bx)} 

where we put the usual order on P+, the positive weight lattice of q, given by A > /i if and 
only if A — /x e Q+. Recall that we also have the map e : B^o — *■ P+ given by e{h){h,i) = Siip). 
Then by [121 Proposition 8.2], the Kashiwara involution preserves weights and satisfies 

(6.3) e*{h) = 6{b*). 

Consider the crystal Bx® B^. Since ip{h) = e{h) + wt(6) for all b E Bx, we have that 
ip{bx) = wt{bx) = A. It follows from the tensor product rule for crystals that the highest 
weight elements of -Ba ® B^ are those elements of the form bx® b for b E B^ with e{b) < A. 
Thus e*{b*) = e{b) < A and so, by the definition of e*, we have b* G l°°{Bx). So we can 
consider b* as an element of Bx- Furthermore, e{b*) = e*{b) < /U = f{b^) since b G -B^. Thus 
bfj, ® b* is a. highest weight element of B^ ® Bx- Since Bx ® Bfj_ = B^ ® Bx as crystals, we 
can make the following definition. 

Definition 6.2 ( PUI §3]). Let a^ ^ : Bx® B^ ^ B^®Bx be the crystal isomorphism given 
uniquely by cr'^ ^ {bx ®b) = b^®b* for bx®b a highest weight element of Bx ® B^. 

Theorem 6.3 (p^ Theorem 3.1]). For g a simple complex Lie algebra, a^ = a^ and so a^ 

satisfies the cactus relation. 

We call a'^ the crystal commutor- Note that Theorem 16.31 only implies that it is a cactus 
commutor for q of finite type. 
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6.4. The relationship between the various commutors. We have described three ways 
of constructing commutors in the categories of [/q(g)-moduIes or g-crystals. The three defini- 
tions are closely related. In [7J, Henriques and Kamnitzer defined a cactus commutor on the 
category of finite-dimensional ?7g(0)-modules when q is of finite type, using an analogue of the 
Schiitzenberger involution on Uq{Q). This definition of the commutor involves some choices 
of normalization. In [9] , Kamnitzer and Tingley showed that Drinfel'd's commutor coming 
from the unitarized i?-matrix corresponds to the commutor coming from the Schiitzenberger 
involution up to normalization. From there it follows that Drinfel'd's commutor preserves 
crystal lattices and acts on crystal bases as the crystal commutor, up to signs. The precise 
statement is the following. 

Proposition 6.4 ([9l Theorem 9.2]). Suppose {Lj, Bj) are crystal bases of two finite- dimensional 
representations Vj, j = 1,2, of Uq{g) for a simple complex Lie algebra g. Let ay^ y,^ be the 
isomorphism Vl (S> V2 = V2 V^i given by flip o^. Then 

ay^y^{Li (g) L2) = L2 (S) Li 
and thus crf^^iLg induces a map 



a 



D modg V2(Li55L2) ,j r W^-l/2/r ^ T\ ^ (T,^^ r.A/r,-^/^ 



Vi8)y2 



(Li ® L2)/q-''\Li (g) L2) -^ (L2 ® Li)/q-'l\L2 ® L,). 



For allbj E Bj, j = 1,2, 

<m:' '-'^'^'^^'^\b, ® b2) = (-l)<^+--^'^^>^^„B.(&i ® h) 

where A, /i and v are the highest weights of the connected components of B\, B2 and B\ ®B2 
containing b\, 62 (i-nd b\ ®&2 respectively, p is half the sum of the positive roots of % and (■, ■) 
denotes the pairing between the Cartan subalgebra f) C and its dual i)* . 

We thus have essentially two definitions of the crystal commutor. The first, using the 
Schiitzenberger involution (and coinciding with Drinfel'd's commutor in the crystal limit) 
only applies to q of finite type but with this definition, it is apparent that the commutor 
satisfies the cactus relation. The second definition, using the Kashiwara involution, applies 
to g of arbitrary type but it is not easy to see that it satisfies the cactus relation. In the 
next section, we will explain how a geometric interpretation of this commutor using quiver 
varieties allows one to prove that this is indeed the case. 

7. A GEOMETRIC REALIZATION OF THE CRYSTAL COMMUTOR 

In this section we describe a geometric realization of the crystal commutor defined in 
Section 16.31 in the language of quiver varieties. This realization yields new insight into the 
coboundary structure and equips us with new geometric tools. Using these tools, one is able 
to show that the category of g-crystals for an arbitrary symmetrizable Kac-Moody algebra 
can be given the structure of a coboundary category. This extends the previously known 
result, which held for g of finite type. 

7.1. Quiver varieties. Lusztig [16], Nakajima [201 [211 [22] ^-iid Malkin [19] have introduced 
varieties associated to quivers (directed graphs) built from the Dynkin graph of a Kac-Moody 
algebra g with symmetric Cartan matrix. These varieties yield geometric realizations of the 
quantum group Ug{g), the representations of g, and tensor products of these representations 
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in the homology (or category of perverse sheaves) of such varieties. In addition, Kashiwara 
and Saito [I3l[23], Nakajima |22] and Malkin [19] have used quiver varieties to give a geomet- 
ric reahzation of the crystals of these objects. Namely, they defined geometric operators on 
the sets of irreducible components of quiver varieties, endowing these sets with the structure 
of crystals. In the current paper, we will focus on the SI2 case of these varieties for simplicity. 
In this case, the quiver varieties are closely related to grassmannians and flag varieties. 

In this section, all vector spaces will be complex. Fix integers w > and n > 1, and 
w = (wi)"=i e (Zi>o)" such that J27=i "^^ ~ '^- ^et W he a. w-dimensional vector space and 
let 

= WoCWiC---<ZWr, = W, dim Wi/Wi_i = Wi ioi 1 < i < n, 

be an n-step partial flag in W. Define the tensor product quiver variety 

%(w) = {{U,t) \U CW, teEndW, t{Wi) C Wi_i Vi, imt C U C kert}. 

We use the notation T(w) since, up to isomorphism, this variety depends only on the di- 
mensions of the subspaces Wi, < i < n. We have 

w 

T(w) = |JT(m,w), where %{u,w) = {{U,t) E %{w) \ dimU = u}. 

u=0 

Let B{u, w) denote the set of irreducible components of 1{u, w) and set B{w) = \_\^ B{u, w). 
Define 

wt : B{w) -^ P, wt(X) =w-2uioT X e B{u, w), 

e : T(w) — > Z>o, s{U,t) = dim f// imt, 

y? : X(w) ^Z>o, <^(t/,t) = dimkert/t/ = £([/,t) + M;-2dimt/. 

For k G Z>o, let 

T(n, w)fc = {(t/,t) G X(m, w) I e{U,t) = k}, 

and for X G B{u,w), define e{X) = e{U,t) and f{X) = e{U,t) for a generic point {U,t) of 
X. Let 

B{u, w)fc = {Xe B{u, w) I eiX) = k}, B{w)k = \_\ B{u, w)^. 

u 

The map 

T(m, w)jt — > T(m — A;, w)o, (t/, t) ^— *> (imt, t) 
is a Grassmann bundle and thus induces an isomorphism 

(7.1) B{u,w)k = Biu-k,w)o. 

We then define crystal operators on B{w) as follows. Suppose X' G B{u — k, w)o corresponds 
to X G B{u,w)k under the isomorphism (17. ip . Define 

/^ : B{u - k, w)o ^ B{u, w)fc, f\X') = X, 

e'' ■.B{u,w)k^B{u-k,w)o, g'=(X) = X'. 

For fc > 0, we then define Cj : B{w) -^ B{w) by 

e : B{u, w)fc — > B{u - k, w)o — > B{u - 1; w)fc_i. 
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and set ej(X) = for X G B{u, w)o. For k > 2u — w, define 

gfc Jk + l 

f : B{u, w)fc — > B{u - k, w)o — > B{u + 1, w)fc+i, 

and set f{X) = for X G B{u, w)^ with k < 2u — w. The maps e^ and /'^ defined above 
can be considered as the kth powers of e and / respectively. 

Theorem 7.1 ([221 §7]). The operators e,ip,wt,e, and f endow the set B(w) with the 
structure of an sl2-crystal and B{w) = B^^ ® ■ ■ ■ ® B^^ as 5I2- crystals. 

We let : B(w) = B^^ ® ■ ■ ■ ® B^^ denote the isomorphism of Theorem 17.11 

7.2. The geometric realization of the crystal commutor. Fix a hermitian form on 

W . Let t^ denote the hermitian adjoint of t G End W and let S^ denote the orthogonal 
complement to a subspace S C W . If we let Wi = W^_^ for < z < n, and w = (t&j)"=i 
where 

Wi = dimW^/Wi-l = dim W;l_jW^_i^^ = Wn-i+i, 
then 

3:(w) = {(f/,t) \U CW, t G Endiy, t{W,) C Wi^^ Vz, imtCU C kert}. 

Note that e{U, t) = if and only if f/ = imt. Also, for t G End W, 

Therefore, 

(imt,t)GT(w) ^^ (imt^t^) G T(w), 

and the map (imt,t) 1— ;> (imt^,t^) induces isomorphisms 

%{u, w)o = 1{u, w)o, B{u, w)o = B{u, w)o. 

We denote the isomorphism B{u, w)o = B{u, w)o by X 1-^ X^ for X G -B(m, w)o. Since the 
elements of B{w)q are precisely the highest weight elements of the crystal -B(w), a commutor 
is uniquely determined by its action on these elements. 

Theorem 7.2 ([24, §4.2]). (1) If n = 2 and X e B{w)o, we have 



and thus the map X hh> X''" corresponds to the crystal commutor on highest weight 
elements. 
(2) Ifn = 3 andX e B{w)o, 

and thus the crystal commutor satisfies the cactus relation. 
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One advantage of the geometric interpretation of the crystal commutor defined here is 
that it extends to any symmetrizable Kac-Moody algebra q. In particular, if g has sym- 
metric Cartan matrix, then there exists a tensor product quiver variety whose irreducible 
components can be given the structure of a tensor product crystal. There then exists a map 
X \-^ X^, which generalizes the map defined above. One can show that, in the case of two 
factors, this map corresponds to the crystal commutor. For three factors, the compositions 

^k^,B,3®B,, ° (ids., ® ^^285^3) and cr|j^^^B,^,B,^ o ((t|j,^,b,^ ® idB,3) ^^^^ correspond (on 
highest weight elements) to the map X ^-^ X^ and are therefore equal. Thus the commutor 
satisfies the cactus relation. When q is symmetrizable but with non-symmetric Cartan ma- 
trix, one can use a well-known folding argument to obtain the same result from the symmetric 
case. We therefore have the following theorem. 

Theorem 7.3 ([24^ Theorem 6.4]). For a symmetrizable Kac-Moody algebra g, the category 
of Q- crystals is a coboundary monoidal category with cactus commutor a'^ . 

This generalizes the previously known result for g of finite type. We refer the reader to 
for details. 
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